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Abstract 

A Z2Z4Q8-code C is a non-empty subgroup of Zj 1 x Z4 2 x Qg 3 , where 
Qs is the quaternion group on eight elements. Such Z2Z4<28-codes are 
translation invariant propelinear codes as the well known Z4-linear or 
Z2Z4-linear codes. 

In the current paper, we show that there exist "pure" Z2Z4Q8-codes, 
that is, codes that do not admit any abelian translation invariant prope- 
linear structure. We study the dimension of the kernel and rank of the 
Z2Z4<28-codes, and we give upper and lower bounds for these parameters. 
We give tools to construct a new class of Hadamard codes formed by sev- 
eral families of Z2Z4Qs-codes; we study and show the different shapes of 
such a codes and we improve the upper and lower bounds for the rank 
and the dimension of the kernel when the codes are Hadamard. 



1 Introduction 

The discovery of the existence of a quaternary structure in some relevant 
families with better parameters than any linear code has raised the interest in 
the study of these codes [6] and more generally on codes with a group structure. 
From the Coding Theory perspective it is desired that the group operation pre- 
serves the Hamming distance. This is the case, for example, of the Z2Z 4 -linear 
codes which has been intensively studied during last years. More generally, the 
propelinear codes and, specially those which are translation invariant, are par- 
ticularly interesting because both left and right product preserves the Hamming 
distance. Translation invariant propelinear codes has been characterized as the 
image of a subgroup by a suitable Gray map of a direct product of Z2 , Z 4 and 
Qs, the quaternion group of order 8 [12]. Hence it makes sense to call this 
codes as Z2Z 4 Qg-codes. The aim of this paper is to study the structure and 
main properties of Z2Z4 Qs-codes with special focus on those that are Hadamard 
codes as well. 

Section 2 has been reserved for notation and preliminaries. 
As far a we know there is not any example in the literature of a proper 
Z^ZliQg-code, i.e., one which is not equivalent to a Z2Z 4 -linear code. The first 
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result of this paper consists in providing such an example. This result appears in 
Section 3, where we also study the group-theoretical properties of the Z2Z4Q8- 
codes and the relation of this structure with its rank and the dimension of 
its kernel. This structure suggests to associate to the group three numerical 
parameters. We will show that these parameters provide bounds for the rank 
and dimension of the kernel. Moreover, our example of proper Z2Z4<2s-code 
shows that these bounds are tight. 

Section 4 is dedicated to Hadamard ^Zi-lme&r codes. The Hadamard 
Z2Z4-linear codes as well as the (extended) perfect Z2Z4-linear codes are well 
known [4, 7, 10]. The Hadamard linear codes are dual of extended perfect codes. 
However we will show that the extended perfect codes, involving at least one 
quaternionic component do not exists for length n > 8. For every n = 2 m there 
is a unique Hadamard linear code, up to equivalence. If m < 3 this is the unique 
Hadamard code. However, there are five inequivalent Hadamard codes of length 
16. One of them is cyclic, another is a TL^TL^-Xvn&sx code and the other three 
cannot be realized as Z2Z4-linear codes. We will show that exactly one of these 
three can be realized as a Z 2 Z4<2 8 -codc, more specifically, as a pure Qs-code. 
This provides another example of such codes. In Theorem 4.8 we provide a pre- 
cise description of the possible group structures of a Hadamard Z 2 Z4Q s -codes 
and in Corollary 4.9 we obtain bounds for the rank of a Hadamard Z2Z4 Qg-code 
which are better than those for general ^Z^Qg-codes. 

In the last section of the paper we introduce two constructions of Z2Z4Q8- 
codes which allow to construct many Hadamard Z2Z4Qg-code 

2 Preliminaries 

Let Z2 and Z4 denote the binary field and the ring of integers modulo 4, 
respectively. Let Zj denote the set of all binary vectors of length n and let Z4 
be the set of all n-tuples over the ring Z4. The all-zero vector in Zj is denoted 
by 0. Let wt(i>) denote the Hamming weight of a vector v £ ZJ (i.e., the number 
of its nonzero coordinates), and let d(v,u) = wt(w + w), the Hamming distance 
between two vectors v, u £ 1%. 

Any non-empty subset of ZJ is called a binary code and a linear subspace of 
Z 2 l is called a binary linear code or a ^-linear code. Similarly, any non-empty 
subset of Z™ is a quaternary code and a subgroup of Z™ is called a quaternary 
linear code [6] . Quaternary codes can be viewed as binary codes under the Gray 
map defined as 

p(0) = (0, 0), <p(l) = (0, 1), ip(2) = (1, 1), p(3) = (1,0), 

which is extended coordinatcwise to a bijection <fi : Z" — > Z^ n '. If C is a qua- 
ternary linear code of length n, then the binary code C = <p(C) is said to be a 
Z^-linear code of binary length In [6]. 

Let Qs be the quaternion group on eight elements. The following equalities 
provides a presentation and the list of elements of Q%: 

Q 8 = (a,b|a 4 = a 2 b 2 = l,bab 1 = a" 1 ) = {1, a, a 2 , a 3 , b, ab, a 2 b, a 3 b}. 

A quaternionic code C is a non-empty subgroup of Qg. Quaternionic codes can 
also be seen as binary codes under the following Gray map: <f> : Qs — > 7h\. 
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such that 

0(1) = (0,0,0,0), 0(b) = (0,1,1,0), 

0(a) = (0,1, 0,1), 0(ab) = (1,1,0,0), 

0(a 2 ) = (1,1,1,1), 0(a 2 b) = (1,0,0,1), 

0(a 3 ) = (1,0,1,0), 0(a 3 b) = (0,0,1,1). 

We will also denote by the componentwise extended map from Qg to Z| n . If 
C is a quaternionic code, then we will say that C = 0(C) is a Qg-code of binary 
length in. 

Binary linear codes, quaternary linear codes and Qs-codes can be seen as 
particular cases of a more general family of codes. More specifically, given non- 
negative integers fci , hi and we can define the generalized Gray map 

<I>: if x if x Qg 3 — ► zf +2k2+4k3 , 

such that if x G if , y G if and z G Qg 3 then 

®(x,y,z) = {x,ip{y),(j){z)). 

A Z2Z4 Qg-code is a binary code C of the form C = $(C) where C is a subgroup 
of Z* 1 x if x Qg 3 . 

Notice that if fci > and fe = = then C is a binary linear or Z2-linear 
code. If fe > and fci = fe = 0, then C is a Z4-linear code. If fe > and 
fe = fe = 0, then C is a Qs-code. Finally, if fe = 0, then C is called a Z2Z4- 
linear code [3] (hence, including the cases Z2-linear and Z4-linear). We also 
remark that C is abelian if and only if C is a lil^-XvaeDx code. 

We use additive notation for Z2 and Z4 and multiplicative notation for Qg 
and if x if x Qg 3 . Therefore, the identity of if x Z4 2 x Qg 3 is (0, k \ t* 2 
, 0, 1, A 3 ., 1). We denote this element as e. We also denote it e^MM or e;, with 
I = fci + fe + fe, when we want to emphasize the ambient space of e. Note that 
each of the groups Z2, Z4 and Qg have exactly one element of order 2. So there 
is a unique element u of Q which has the element of order 2 in each coordinate. 
This element is also determined by the fact that $(u) is the all one vector. As 
for e, we also denote u by vlrxMM or u '; with I = fci + fe + fe if we want to 
emphasize its ambient space. 

tthel and w = (x, y, z) g l\} x if x Qf , where x e if , y e if and 
z G Qg 3 , then 

w h = {hx,hy,z h ). 

The order of w is the smallest positive integer h such that w h = e. 

Let <S n denote the symmetric group of permutations on the set {1, . . . , n}. 
For any 7r S iS„ and any vector v = (v\, . . . , v n ) £ 1%, we write -k(v) to denote 
the vector (v n -i^), . . .,v^-i {n) ). 

Two binary codes C± and C2 of length n are said to be isomorphic if there 
is a coordinate permutation tt G S n such that C2 = {tt(^) : 1 G Ci}. They are 
said to be equivalent if there is a vector y £ 1V^ and a coordinate permutation 
7r e 5,! such that C2 = {y + tt(x) : x e C\}. Although the two definitions 
above stand for two different concepts, it follows that two binary linear codes 
are equivalent if and only if they are isomorphic. 

A binary code C of length n is said to be propelinear [11] if for any codeword 
x 6 C there exists tt x € S n satisfying the following properties for all v G ZJJ and 
x,y G C: 
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1. x + Tr x (y) 6 C and 



2. TT x (Tr y (vj) = n z (v), where z = x + ^(y). 

Let C be a propelinear code and for every x G C let tt x G satisfy the above 
conditions. For all a; G C and !/ £ let xy ~ x + n x (y). This endows C with 
a group structure, which is not abelian in general. Therefore, the vector is 
always a codeword and ir is the identity permutation I, Hence, is the identity 
element in C and = n x 1 (x) for all x G C [11]. Notice that a binary code 
may have several structures of propelinear code with different group structures. 

The following lemma is straightforward [11, 12, 4]. 

Lemma 2.1. Let C be a propelinear code of length n. Then, 



This means that left multiplication in a propelinear code is Hamming com- 
patible [2] in the sense that d(xz, x) = wt(z) for all x G C and z 6 Zf . 

Definition 2.2. >1 propelinear code C of length n is said to be translation 
invariant if 



In [12], it is proven that a binary code is translation invariant propelinear if 
and only if it is a Z2Z4<2s-code. Then, a translation invariant propelinear binary 
code is isomorphic to C = $(C) for a subgroup of Q = Z^ 1 x Z^' 2 x Qg 3 . The 
permutation 7r x associated to each element of Q is obtained by concatenation of 
permutations in each Z4 or Qs block, such that the permutation in a component 
of order 2 is the identity; the permutation of a Z4-coordinate of order 4 is 
the transposition of the binary components and of a Qs-coordinate of order 
4 is a product of two disjoint transpositions of the four binary components. 
More precisely, if w = {x\ , . . . , , yi, ■ . . , Vk 2 > «ii • • • > z k 3 ) and w' = ${w) then 
tt w > = 01 . . . a k2 8i . . . 4 3 where 



The rank of a binary code C is the dimension of the binary vector space 
generated by its codewords. We denote the rank of C with r(C) or simply r. 
The kernel of a binary code C of length n is 



If C contains the all-zero vector, then K{C) is linear. In that case the dimension 
of K(C) is denoted with fc(C) or simply k. These two parameters, the rank and 
dimension of the kernel, can be used to classify binary codes, since if two binary 



d(u, v) = d(xu, xv) for all x £ C and u, v G Zi 



d(x, y) = d(xu, yu) for all x,y G C and u G Z^ 




and if t 



k\ + 2ki then 




K(C) = {zel%\C + z = C}. 
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codes have different ranks or dimensions of the kernel, they are non-equivalent. 
Note that if C is a propelinear code and x G C is such that ir x = I then 
x G K{C). 

The binary code C can be partitioned by K(C)-cosets and therefore |C| is 
a multiple of \K{C)\. Since the union of K(C) and anyone of its cosets is again 
linear, it is clear that either C is linear or |C| > 2\K(C)\. 

If C is not linear and C is the linear span of C then |if(C)| divides |C| and 
\C\ > \C\. Therefore, \C\ > 4\K(C)\ and r = log 2 (|C|) > log 2 (4|JsT(C)|) = k + 2. 
If moreover C is a Z2Z4<2g-code then \C\ is a power of 2 and therefore, if C 
is not linear then \C\ > 4\K(C)\. Hence, |C| > 8|A'(C)| and r > k + 3. We 
summarize this in the following lemma. 

Lemma 2.3. If C is a non-linear binary code then r(C) > k(C)+2. If moreover 
C is a Z 2 Z 4 Q 8 -code then r{C) > k{C) + 3. 

A Hadamard matrix of order n is a matrix of size n x n with entries ±1, 
such that HH T = nl. We can easily see that any two rows (columns) of a 
Hadamard matrix agree in precisely n/2 coordinates. If n > 2 then any three 
rows (columns) agree in precisely n/4 coordinates. Thus, if n > 2 and there is 
a Hadamard matrix of orden n then n is multiple of 4. It is conjectured that 
the converse holds, i.e., if n es multiple of 4 then there are Hadamard matrices 
of order n [1]. 

Two Hadamard matrices are equivalent if one can be obtained from the 
other by permuting rows and/or columns and multiplying rows and/or columns 
by —1. With the last operations we can change the first row and column of 
H into +l's and we obtain an equivalent Hadamard matrix which is called 
normalized. If +l's are replaced by O's and — l's by l's, the initial Hadamard 
matrix is changed into a (binary) Hadamard matrix and, from now on, we will 
refer to it when we deal with Hadamard matrices. The binary code consisting 
of the rows of a (binary) Hadamard matrix and their complements is called a 
(binary) Hadamard code, which is of length n, with 2n codewords, and minimum 
distance n/2. 

3 Properties of ^Z^Qg-codes. Rank and dimen- 
sion of the kernel. 

In this section we study some of the group theoretical properties of Z2Z4Q8- 
codes. We also present an example of a pure Qs-cc-de, i.e., a Qs-code which is 
not equivalent to a Z2Z4-linear code. 

Throughout this section Q = Zj 1 x Z4 2 x Qg 3 , we fix a non-trivial subgroup 
C of Q and let C = $(C). Then, the length of C is n = k x + 2k 2 + 4fc 3 and we 
set I = k\ + k 2 + k 3 . 

We use the notation bellow for x, y £ Q: 

x v = y~ x xy, conjugate of x € C by y E C, 

(x,y) = x~ 1 y~ 1 xy, commutator of x, y G C, 

C' = {(x, y) : x,y G C), commutator subgroup of C, 

Z(C) = {z G C : zx = xz, for every x G C}, the center of C, 

T(C) = {zeC:z 2 =e}. 
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Note that 

C C T(C) C Z(C) 

and hence, both C and T(C) are central subgroups of C. This implies that 

(x, y) = (y, x) and (xy, z) = (x, z)(y, z) (1) 

for every x,y, z G C. 

Definition 3.1. We say thatC is of type (<r,6,p) if\T(C)\ = 2 a , [Z(C) : T(C)\ = 
2 s and [C : Z(C)} =2". 

For instance, if 5 = p = then C is a linear code and if C is a Z2Z4-linear 
code then C = x for some non-negative integers 7 and 5. In the latter 
case a = 7 + S and p = 0. Note that the type depends on the group C rather 
than on the binary code C. For example, if C = Z4 then the type of C is 
(1, 1,0). However the corresponding binary code is 1% and henceforth, it is also 
the binary code of a subgroup of 1< 2 °f type (2, 0, 0). Similarly, if C = Qs then C 
has type (1, 0, 2) but C is linear and hence it is also the binary code of a group 
of type (3,0,0). 

Assume that C is of type (<r,8,p). Clearly T(C) = ZJ. Moreover, as every 
element of Q has order 1, 2 or 4, i 2 6 T{C) for every x £ C and therefore 
C/T(C) = Z S 2 +P , Z(C)/T(C) = Z s 2 and C/Z(C) = Zg. 

Furthermore, a > <5, C is generated by a + <5 + p elements and x\, . . . , x a ; 
yi,...,y s ; zi,...,z p with 

T(C) = (si) x • • • x (x a ) and Z(C) = (xi, . . . , x a , y u . . . , ys) = ^ S x l{. 

Any element in C can be written in a unique way as J| ?; .t" ; J| • ?/^ 3 f| fc zj! 3 , where 
oii, /3j, 7fe £ {0, 1}. Moreover this element belongs to T(C) if and only if each fa 
and each jj are even; and it belongs to Z(C) if and only if each 7^ is even. In 
particular, the y^s and Zj's have order 4. 

In the remainder of the paper when we write 

C = (x ll ...,x a ; y\,...,ys\ z x ,...,z p ) (2) 

we are implicitly assuming that Xi, . . . , x a ; y\, . . . , ys; Z\, . . . , z p is a generating 
set of C satisfying the above conditions. 

Lemma 3.2. Leta,beC\ T(C). 

1. If (a, b) = e then either ab e T(C) or a 2 ^ b 2 . 

2. a 2 ,b 2 and (a,b) coincide in each non-trivial coordinate of (a,b). In par- 
ticular, wt($((a,b)) < wt($(a 2 )). 

3. If C is of type (a, 5, p) then a > S + min{l, p}. 

Proof. 1. Assume that a 2 = b 2 and (a, b) = e. As a 4 = e, we have b 2 = a 2 = 
a~ 2 and hence (ab) 2 — a 2 b 2 = e. 

2. Let a = (ai,...,aj) and b = (bi,...,bi). If the commutator (ai,bi) is 
non-trivial then at and bi are two non-commuting elements of Qs and hence 
[a u bi) = a 2 = b 2 . 

3. We know a > 5. If p ^ and z\ £ (yf,...,y 2 ) then, by item 1, 
y" 1 . . . y$ 5 zi e T(C) for some integers cti, . . . , ag, contradicting the construction 
of the generating set. Thus (y 2 , . . . , y 2 , zf) is a subgroup of T(C) isomorphic to 
Z^ +1 and hence a>S+l. □ 
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Definition 3.3. The swapper ofx,y€G is 

[x, y] = $" x ($(x) + + $(xy)). 

We will define the swapper of C as the set, 

S(C) = {{x,y}:x,yeC}. 

Note that if x = (x±, . . . , x;),y = (yi, . . . ,yi) S C then 

[x,y] = ([xx,yx], . . . , [xi,yi]). (3) 

Therefore, to compute the swapper it is enough to compute the swapper in Z2, 
Z4 and Q$. Clearly [x,y] = e for x,y G Z2. The following tables describe the 
swapper in Z4 and Qs : 







1,3 




l,a 2 


a,a 3 


b,a 2 b 


ab,a 3 b 




0,2 


l,a a 


1 


1 


1 


1 


0,2 








a,a 3 


1 


a 2 


a 2 


1 


1,3 





2 


b,a 2 b 


1 


1 


a 2 


a 2 








ab,a 3 b 


1 


a 2 


1 


a 2 



Table 1: Swappers 



In particular [a;, y] G T(Q) and this implies that 

$([x, y]xy) = $([x, y]) + $(xy) = $(x) + $(y), (4) 

i.e., the swapper of x and y is the element needed to pass from <£>(xy) to $(x) + 
$(2/)- _ 

Using (3) and the swapper tables of Z4 and Qg one can easily prove the 
following properties about swappers. 

Lemma 3.4. Let x, y,z,t € Q. 

a) If z 2 = e i/ien [zx, y] = [x, zy\ = [x, y] and [z, x] = [x, z] = e. 

6) [x, x _1 ] = [x, x]. 

c) [x,y][y,x] = (x,y). 

d) [x, x] = x 2 . 

e) [x, yz] = [x, y] [x, z] and [xy, z] = [x, z] [y,z). 

By Lemma 3.4, for every x G the maps 

[x,-]:6 -> T(£) h,x]:e -> T(0) 

y i->- [x,y] y ^ [y,x] 

are group homomorphisms and their kernels contain T(Q). For a subgroup C of 
£ let 

if (C) = {x G C : [x, y] G C for every y G C} = {x G C : [y, x] G C for every y G C}. 
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The equality of the above two sets is a consequence of item c) in Lemma 3.4. 
Moreover by item e) in Lemma 3.4, K(C) is a subgroup of C. 

The following lemma is a consequence of the definition of swapper and the 
fact that T(C) C ker[a;, — ] for every x. 

Lemma 3.5 (Lower bound for k{C)). Let C be a ^^iQs -code of type (a,8,p). 
Then $(T(C)) C $(A(C)) = A'($(C)) and hence 6 < a < k{C). 

Whenever we have a quotient group G/N, with G a group and N a normal 
subgroup of G, and the meaning be clear from the context we use the standard 
bar notation, i.e., if g G G then ~g = gN, the A-coset containing g. 

Lemma 3.6 (Upper bound for r(C)). Let C be a ^^iQa-code of type (cr, 8, p). 
Let T> = (C U S(C)), the group generated by C and the swappers of the elements 
of C . Then 

1. 3>(2?) is the binary linear span of C; 

2. if\C\ = 2 m then r(C) < m + ( m ^ (c) ) ; 

3. r(C) <a + S + p + h with h < min j ,l-o\. 

Proof. By (4), it is clear that $(P) is included in the linear span of C. To prove 
the inverse it is enough to show that $(2?) is closed under addition. To see this 
let x\, x-2 G T>. As all the swappers have order at most 2 we have x\ = b\C\ and 
x-2 = 62C2 with b\, 62 G C and c\, c 2 G ([c, c'] : c, c' € C). Then, by (4) and item 
a) of Lemma 3.4 we have 

$(xi) + $(x 2 ) = ®(xix 2 [x 1 ,x 2 ]) = ${b 1 b 2 c 1 C2[x 1 ,x 2 ]) G $(£>), 
as desired. 

Let C = (A(C), ai, . . . , at) with t minimal. Since T(C) C A'(C), we have 
af G K(C) for every i and t < 8 + p. Let c, d G C. Then c = 1 [j'^i o-T an d 
c' = a;' Oi=i a i' w ith a;, a;' G A(C) and each aj,/3j G {0, 1}. Using Lemma 3.4 
we have 

t 

[c,c'} = [x,x'}Y[[x,a^[ ai ,xT' II K^l^ 

i=l l<ij<t 
t 

= [x,x'}Y[[x, ai }^[a t ,x'ra t a ^ J] (a i ,a j ) a ^ i [a i ,a j ] a ^ +a ^\ 

i=l l<i<j<t 

ByLcmma3.5, [a, a'] Il!=i>> ^a/^af^ IL^^O^ a*) *" 4 e C - This 
proves 2? C (C, [a,-, Oj] : 1 < i < j < £). The reverse inclusion is obvious, hence 
P=(CU {[ai, aj] : 1 < i < j < t}). 

Now, from Lemma 3.5 and having in mind that \S(C)\ < \T(g)\ < 2 kl+k2+k3 = 
2 l we have that T> is of type (cr + h, 8, p) and so r(C) = a + 8 + p + h with 
h < Q < ( 5 2 P ) and h<l-a. □ 

Lemma 3.7. Lei C be a I^L^-linear code. If \C\ < 8, then C is also a ^-linear 
code. 
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Proof. Assume that C is of type (a,S,p). As C is commutative p = 0. If C is 
not linear then 8 > 2 a+s = \C\ > 2\K{C)\ = 2 k ^ +1 . Hence, by Lemma 3.5, 
we have 8 < a < k(C) < 1 and so a + S < 2. Thus, k(C) + 1 < 5 + a < 2 and 
so k(C) = i i = a = 0, a contradiction. Hence, C is Z2-linear. □ 

We now present a "pure" Qg-code. 

Proposition 3.8. Let C be the quaternionic code C = ((a, a), (ab, b)) < Q|. 
Let C = 3>(C) be the corresponding Qg-code. Then, C is not a 1-{l/±-linear code. 

Proof. C has eight elements, namely 

C = {(1, 1), (a, a), (a 2 , a 2 ), (a 3 , a 3 ), (ab, b), (a 2 b, ab), (a 3 b, a 2 b), (b, a 3 b)}. 

The swapper [(a, a), (ab, b)] = (a 2 , 1) g" C and hence, by Lemma 3.6, C is not 
linear. Finally, by Lemma 3.7, C is not Z2Z4-linear . □ 

Remark 3.9. The type of the group C of Proposition 3.8 is (er, S, p) = (1, 0, 2). 
Let C = $(C) and let k = k(C) and r = r(C). By Lemma 2.3 we have r > fc + 3, 
by Lemma 3.5, we have k > a = 1; by Lemma 3.6, we have r < o-+S+p+( s ~^ p ^ = 
1 + 2 + 1=4 and by statement 3 of Lemma 3.2, a > 5 + min{l, p} = 1. In this 
example the previous bounds on a, the rank and the dimension of the kernel 
are absolutely tight, we have a = 1, k = 1 and r = 4. 

4 Hadamard Z2Z4<2g-codes 

In this section we will focus on Hadamard Z^ZLiQg-codes. But, first of all, 
we shall begin seeing that the usual companions of the Hadamard codes, that is 
the (extended) perfect codes which are Z 2 Z 4 Q 8 -codes, do not exist for binary 
length n > 8, except for those which are Z2Z4-linear codes. However we will 
present a number of Hadamard Z^/^Qg-codcs. The main result of this section 
is Theorem 4.8 which provides a classification of Hadamard ^^Qs-codes in 
terms of its structure. For Hadamard Z^^Qg-codes we also refine the upper 
bound for the rank given in Lemma 4.7 for arbitrary Z2Z4<2g-codes. As an ap- 
plication we classify the Hadamard codes of length 16 which are Z^ZLiQg-codes. 
More precisely, for any n = 2 m , there is an unique (up to isomorphism) extended 
Hamming code of length n and, since the dual of an extended Hamming code is a 
Hadamard code [8], for the same length n it always exist Hadamard codes. But, 
there are much more non isomorphic Hadamard codes. As an example, there 
are exactly five non isomorphic Hadamard codes of length 16 [1]. One of them is 
the linear Hadamard code. The other four have the following parameters for the 
rank r and the dimension of the kernel k: (r, k) G {(6, 3), (7, 2), (8, 2), (8, 1)} [9]. 
The Hadamard code with parameters (r, k) = (6,3) is a Z2Z4-linear code, and 
the other three nonlinear Hadamard codes are not Z2Z4-linear [10]. In Propo- 
sition 4.2, we show that the one with parameters (r, k) — (7, 2) is a Qg-code. 
Moreover, we will see that the remaining two codes, the ones with parameters 
(8,2) and (8,1), are not Z2Z4<2g-codes (see Example 4.11). This is a conse- 
quence of an analysis of the structure and relations of the type and parameters 
of Hadamard Z^Z^Qg-codes. 

It is well known that there exist Z2Z4-linear perfect codes and extended per- 
fect Hadamard codes [4, 7], but we are interested in (extended) perfect Z2Z4<2g- 
codes where the quaternion group is involved. 
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Theorem 4.1. If n = ki + 2k 2 + Ak 3 with k% > then there is a perfect 
(respectively, extended perfect) binary code of the form <fr(C) withC a subgroup of 
Z^xZ^xQg 3 if and only if n = 7 and {ki,k 2 ,k 3 ) = (3,0,1) (respectively, either 
n = 8 and (h,k 2 ,k 3 ) £ {(4,0,1), (0,2,1), (0,0,2)}; or n = 4 and (fci,fc 2 ,fc 3 ) = 

(o,o,i).; 

Proof. The statement about perfect codes was already proved in [4]. 

We begin with the exceptional extended perfect codes. The extended Ham- 
ming code of length 8 can be constructed as the binary code of a Z2Z4Qg-code 
C in the following three ways: taking C as the subgroup of 7L\ x Qg generated 
by (1, 1,0, 0, a 3 ), (1, 0, 1, 0, a 2 b) and (1, 1, 1, 1, a 2 ); taking C as the subgroup of 
^1 x Qg generated by (2, 0, a 3 ), (1, 3, a 2 b) and (2, 2, a 2 ); and taking C as the 
subgroup of Q| generated by (a, a), (b,b) and (l,a 2 ). Puncturing the first one 
in the first coordinate we obtain the Hamming code of length 7 which is the 
binary code associated to the subgroup of Z 3 , x Qg generated by (1,0, 0, a 3 ), 
(0, 1, 0, a 2 b) and (1, 1, 1, a 2 ). The extended Hamming code of length 4 can be 
constructed as the binary code of the subgroup of Qg generated by a 2 . 

We now prove the main assertion of the statement. Let C be a subgroup of 
Z^' 1 x Z\ 2 x Qg 3 with k 3 ^ such that C = $(C) is a extended perfect code. 
Then n = k\ + 2k 2 + ^k 3 = 2 m for some m. All the argument is based on the fact 
that every vector of weight 3 has to be at Hamming distance 1 of an element of 
$(C) of weight 4. 

Assume that k% > 2 and (ki, k 2 , k 3 ) ^ (0, 0, 2) and take a vector of the form 
(x\l, 0, 0, 0|1, 0, 0, 0) where the last two blocks of length 4 correspond to two 
Qg-coordinates and x has weight 1. Then this clement is not at distance 1 of 
any codeword. This proves that either k 3 = 1 or (ki,k 2 ,ks) — (0,0,2). In the 
latter case C is the exceptional subgroup of Q|. 

So in the remainder of the proof we assume that k% = 1: 
If k\ = &2 = then n — 4 and necessarily C = (a 2 ), the unique subgroup of 
Qg of order 2. 

If k\ 7^ then we can puncture the code at a Z2-coordinate obtaining a 
perfect code which should be the binary code of the subgroup of Z 2 x Qg obtained 
above. Hence, when k± ^ 0, C is the above exceptional afore mentioned subgroup 
of Z 2 x Qg, which coincides with the unique linear Hadamard code of length 8. 

Finally, suppose that fci = and k 2 ± 0. Then 3 < fc 2 + 2 = k 2 + 2k 3 = 2 m ~ 1 
and therefore k 2 = 2 mod 4. We claim that k 2 = 2. Otherwise, k 2 > 6. For 
j = 2, . . . , k 2 , let yj (respectively, y'j) denote the element of Z4 2 having 1 at the 
first and j-th entries (respectively, 1 at the first entry and —1 at the j-th entry) 
and zero at the other entries. Then both (0(^)11,0,0,0) and (<^>(y^-)|l,0, 0,0) 
are vectors of weight 3 and hence they are at distance one of some Xi, x\ G ^(C), 
respectively. Then Xi = <&(yj\ai) and x\ = $(^|a^) for some a;, e Qg of order 
4. As <f)(yi — yj) and <j)(y[ — y'j) have both weight 2, the c^'s are pairwise different 
elements of order 4 and so are the a'^s. Moreover Qg has exactly 6 elements of 
order 4. Thus = a^- for some i, j. Therefore <&(?/; — i s an element of 

<I>(C) of weight 2, a contradiction. □ 

In the following, we use the notation N x H for a semidirect product, i.e., a 
group such that as a set N x H = N x H with multiplication given by 

(ni, hi){n 2l h 2 ) = {nia hl (n 2 ),hxh 2 ) (nx,n 2 g N,h 1 ,h 2 e H), 
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where h n- is a group homomorphism a : H — > Aut(AT). The direct product 
N x H is the semidirect product with at = I for every h £ H. 

Proposition 4.2. Consider the quaternionic code 

C= <(a,a,a,a),(b,ab,b,ab),(a 2 ,l,a,a 3 )> < Qg (5) 

and let C = $(C). Then C is of type (2,0,3) and C is a Hadamard code of 
length 16, rank 7 and dimension of the kernel 2. 

Proof. Let a = (a, a, a, a), 6 = (b,ab,b,ab) and c = (a 2 ,l,a, a 3 ). Then a, 
b and c have order 4, a 2 b 2 = e, a b = a -1 , c a = c and c b = c _1 . Moreover 
(c) n (a,b) = {e}. Therefore, C is a semidirect product (c) x (a, 6) = Z 4 x 
Q 8 . Hence, T(C)_= Z(C) = (a 2 ,c 2 ) ^ Z|. Thus, C has type (2,0,3) and 
G/T(C) = (a) x (6) x (c). Furthermore, a straightforward calculation shows 
that K{C) = T(C) and every element of C has weight 0, 8 or 16. Therefore, C 
is a Hadamard code. The dimension of its kernel is 2. By Lemma 3.6 the linear 
span of C is $((C,[a,6] = (a 2 , 1, a 2 , 1), [a, c] = e, [6, c] = (1, 1, 1, a 2 ))). Thus, 
the rank of C is 7. □ 

Lemma 4.3. Lei C be a subgroup of Z^ 1 x Z4 2 x Qg 3 swc/i fftaf $(C) is a 
Hadamard code. Let a, b, c € C \ T(C). Then 

1. either (a, 6) G (a 2 ) or a 2 = u; 

2. ifa 2 = b 2 = c 2 ^u then \(a,b,c,T(C))/T(C)\ <4 

3. if a 2 = b 2 = (a, b) ^ c 2 fen ([a, c], [6, c], T(C))/T(C)| < 2. 

Proof. We know that the binary all ones vector belongs to any Hadamard code 
and hence, if C is a subgroup of Q such that $(C) is a Hadamard code then 
ueC. 

1. If y G C\ {l,u} then wt($(y)) = f . Thus, by item 2 of Lemma 3.2, if 
a 2 7^ u and (a, 6) 7^ e then (a, b) = a 2 . 

2. Assume a 2 = b 2 = c 2 = t ^ u and \(a, b, c, T(C)}/T(C)\ > 4. Then 
{ab, ac, be, abc} PI T(C) = 0. Therefore, by items 1 and 2 of Lemma 3.2, (a, 6) = 
(a,c) = (6,c) = t. Hence (a&c) 2 = (a, b)(a, c)(b, c)a 2 b 2 c 2 = t 6 = e. Thus 
a&c G T(C), sl contradiction. 

3. Suppose a 2 = b 2 = (a,b) ^ c 2 and \([a,c],[b,c\,T(C))/T(C)\ > 2. 
Then ([a, c], [b, c]) is isomorphic to Z| and intersects T(C) trivially. Write 
a = (01, . . .,ai),b = (61, . . . ,6;) and c = (c i; . . . ,cj). 

Suppose (a, c) = (6, c) = e. Then a 2 ^ u for otherwise (o», 6j) = Qs for every 
i and hence c has order 2, contradicting the fact that [a, c] e. Therefore, after 
reordering the coordinates we may assume that a 2 = (a; t |e; 2 ). Hence, if i < Zi 
then (aj,6j) = <2s an d Q has order at most two and when i > l\, a% and bi 
have order at most two and Ci has order four. Then [a, c] = e, contradicting the 
assumption. 

Thus either (a, c) ^ e or (6, c) 7^ e. By symmetry we may assume that 
(a, c) 7^ e. If (6, c) = e then (a&, c) 7^ e, (afe) 2 = a 2 and [a&, c] = [a, c][b, c], so 
that ([a,c], [b,c]) = ([a, c], [a6, c]}. Therefore, we can replace 6 by ab and so we 
may assume that (b, c) 7^ e. Then, by item 1, cither a 2 = u and (a, c) = (6, c) = 
c 2 or c 2 = u and (a, c) = (6, c) = a 2 . 
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Suppose that a 2 = u. Then (a^bi) = Qg for every i, so that Q = Q l 8 
and wt(c 2 ) = 21 = ^. Then Z is even and after reordering the coordinates 
we may assume that c 2 = (uj.|ei). Then each «j and bi have order 4 and 

Cj has order 4 if and only if i < |- Let Ai = {a, a 3 }, A2 = {b,a 2 b} and 
A3 = {ab,a 3 b}. If r e A t and s <G Aj then (r, s) = e if and only if i = j; 
and [r, s] = e if and only if i — j = 1 mod 3 (see Table 1). Each a^, 6i and 
Ci, with i < ^, belongs to some Ai and (aj,6,) = (a^c^) = (bi,Ci) = a 2 . 
Therefore a^, 5i and c; belong to different A;'s. This implies that for every 
i < f, {[aijCi], [6j,Cj]} = {l,a 2 }. On the other hand, (ai,Ci) = (bi,a) = 1 
for every i > \. Therefore [a, c][b, c] = (tu|e^) = c 2 e T(C) which yields a 
contradiction. A slight modification of this argument, with the roles of a and c 
interchanged, yields also a contradiction in the case c 2 = u. This finishes the 
proof of 3. □ 

The following corollary is a straightforward consequence of Lemma 3.2 and 
Lemma 4.3. 

Corollary 4.4. Let C be a subgroup of Z^ 1 x Z4 2 x Qg 3 such that $(C) is a 
Hadamard code and let xi, ■ ■ ■ , x a ; yi, . . . , y$; Z\, . . . , z p be a set of generators 
ofC. 

1. For every t £ T(C), i ^ u, the cardinality of {i = 1, . . . , p : zf = t} is at 
most 2. 

2. If (zi, Zj) ^ e then either zf = u or (zi, Zj) = zf . 

3. If (zi, Zj) = e then zf ^ z 2 . 

Corollary 4.4 implies that if C is a subgroup of Q such that $(C) is a 
Hadamard code and t / u then a generating set of C has at most two Zi's 
with square equal to t. Moreover if zf = z 2 / u then (z.j, Zj) = zf, by item 1 of 
Lemma 3.2 and item 1 of Lemma 4.3. For our proposes it is convenient to use 
a generating set for which this property also holds for z^s with square u. 

Definition 4.5. Let C be a subgroup of l^ 1 x ^4 2 x 2s 3 suc ^ ^at $(C) is a 
Hadamard code and let X\, . . . , x a ; y±, . . . ,ys; Zi, . . . ,z p be a set of generators 
of C. We say that this generating set is normalized if zf — u for at most two 
i = 1, . . . , p and if zf = z'j = u with i ^ j then (zj, Zj) = u. 

Lemma 4.6. Every Hadamard ^^iQa-code C has a normalized set of gener- 
ators. 

Proof. Let x\,..., x a ;yi . . . , y T ; z\, . . . , z p be a generating set of C. We may 
assume without loss of generality that zf = u if and only if i < k and either 
{z\,Zi) 7^ u for every 2 < i < k or (2:1,2:2) = u. If k < 1 there is nothing to 
prove. Otherwise, for every i = 1, . . . , p we define 




Zi, if either i = 1, ori = 2<fc and (z\, zi) = u or i > k; 

z\Zi, if 2 < i < k and {z\, Zi) ^ u; 

z 2 Zi, if 3 < i < k, (zi,Zi) = u/ (z 2 , Zi); 

ziz 2 Zi, if 3 < i < k, (zi,Zi) = u = (z 2 , Zi). 



Then x%, . . . , x a ; y\ . . . ,y T ; z' x , . . . , z' is a generating set of C and we claim that 
it is normalized. Indeed, if i > k then z'^ = zf 7^ u. Assume 3 < i < k. 
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If (zi,Zi) 7^ u then z' 2 = (ziz^) 2 = (zi, Zi)z 2 z 2 = (z\,Zi) ^ u. Assume that 
(zi, zi) = u. Then, by construction, (21,22) = u - Therefore, if (z2,Zi) ^ u 
then zf = (z 2 z l ) 2 = (z 2 ,Zi)z 2 z 2 = (z 2 ,Zi) ^ u, and if (z 2 , z^ = u then z' 2 = 
{z\z 2 Zi) 2 = (zi, z 2 )(zi, Zi)(z 2l Zi)zfz 2 zf = u 6 = 1 ^ u. Finally, assume that 
i = 2 < k. If (zi,z 2 ) = u then z' 2 = z 2 and so (zi,z 2 ) — u and otherwise 
z! 2 2 = {z 1 z 2 ) 2 = (zi,z 2 ) ^ u □ 

In the remainder of the section x±, . . . , x a ; yi, . . . ,y$\ Z\, . . . , z p is a normal- 
ized generating set of C. Moreover, let e be the number of pairs of different Zj's 
with the same squares, We reorder the z^'s in such a way that two Zi's with 
the same square are consecutive and placed at the beginning of the list, i.e., 
z\ = Z2, . ■ ■ , z 2<L -i = z 2e and z 2 , z|, . . . , z| e , zf £+1 , . . . , z 2 are pairwise different. 
Note that for each i = 1, . . . , p there is j — 1, . . . , p such that (zi, Zj) ^ e. In 
that case, either z 2 — u or z 2 = u or z 2 — z 2 . In the last case {i, j} = {2£— 1, 2t} 
for some t < e. 

Lemma 4.7. Let C be a subgroup of Z^ 1 x Z4 2 x Qg 3 such that $(C) is a 
Hadamard code and let Xi, . . . , x a ; y±, . . . ,ys; Z\,...,z p be a normalized set of 
generators of C. Then the following assertions hold: 

1. e<2. 

2. If e — 2 then S — and p = 4. In the case when z 2 , z 2 and u are pairwise 
different we have (zi, Zj) = e and zfz 2 = u for i e {1, 2}, j G {3, 4}. 

3. If z 2 = u with i < 2e then 5 = 0. 

4. Let V = {y 1} ... ,y 5 , zi, z 3 , Z2e-i, z 2e +i, Z2e+2, z p } and W = {w 2 : 
w £ V} and U = {u E V : u 2 ^ u}. Then \{W)\ > 2 s+ P- t - 1 , and hence 
a > 5 + p — e — 1. If moreover u £ (U) then I (WO I = 2 5+ p- £ , and hence 
a > 5 + p — e. 

5. (Upper bound for r(C)) IfV= (C U S(C)} (as in Lemma 3.6) then V is 
of type (cr + h, S, p) and r(C) <a + 5 + p + h with 

»</«+m. <r.<ii 

13, if e = 2 

Proof. Item 3. Assume z 2 = u for some i < 2e. Then we may assume without 
loss of generality that z\ = z\ = (zi, z 2 ) = u. (Recall that our generating set is 
normalized.) Then the projection of (zi,z 2 ) onto each coordinate is Qs, so that 
k\ = k 2 = 0, and no element of C of order 4 is central, i.e., S = 0. 

For every i = 1, . . . , p let Xi = {j : the j-th coordinate of Zi has order 4}. 

We claim that if zf, z 2 and u are pairwise different for some i, j < 2e then 
k\ = k 2 = 5 = 0, Xi and Xj form a partition of z\z 2 = u and 

{z 2 , . . . , z 2 } C {zf, z 2 , u}. For simplicity we also assume that i = 1 and j = 3. 
We know that z\ = z 2 and z| = z 2 , and, by Lemma 3.2, (zi, z 2 ) ^e^ (23, Z4). 
Hence, by Corollary 4.4, (zi,z 2 ) = zf = z% and (z 3 , z 4 ) 2 = z\ = zf, and the 
images of these elements by $ have weight ^. This implies that X\ = X 2 , the 
projections of z\ and z 2 on the coordinates of X\ generates Qs and \Xi\ = ^. 
Similarly A3 = A4, the projections of Z3 and Z4 on A3 generate Qs and \X^\ = 
X4I = ^. Moreover, by Corollary 4.4, (zi,Zj) = e for i = 1,2 and j = 3,4. 
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Therefore the projection of 23 and 24 on the coordinates of X\ have order 2. 
This implies that X\ and A3 are disjoint. Therefore 4(|Ai| + A3I) = n and 
hence fci = fc 2 = 0. Furthermore, no element of C of order 4 can commute with 
each z% with i = 1, 2, 3,4. This implies that 5 = and, by item 1 of Lemma 4.3, 
zf = u for every A; 7^ 1, 2, 3, 4. This finishes the proof of the claim. 

Items 1 and 2. Assume first that z 2 , z| and u are pairwise different for some 
i, j < 2e. Observe that this holds if e > 2. By the claim, we may assume without 
loss of generality that X\ is formed by the first j coordinates and X3 is formed 
by the last -| coordinates. Moreover, if p > 5, then by the claim zf = u = zfz 3 . 
Then there are z[ £ (21,22) and z 3 £ (23,24) such that z[ and 25 coincide in 
the first coordinate and z 3 and 25 coincide in the last coordinate. As all the 
coordinates of 25 have order 4, and both the last ^ coordinates of z\ and the first 
I coordinates of zf are e, we deduce that the first | coordinates of z[ and the last 
coordinates i of 23 have order 4. Moreover (2^,25) 7^ z[ 2 and (23,25) 7^ z' 3 . 
So, 2^ 2 2 3 2 = zf and (z£,z 5 ) = (z' 3 ,z 5 ) = e. Then (z[z 3 z 5 ) 2 = zfzfzl = e, 
contradicting the fact that z' x z' 3 z^ g - T{C). This finishes the proof of 1, and 
proves 2 in case zf / u 7^ zf. 

Suppose that e = 2 and z\ = u. As above, we may assume that (23,24) 
projects to Qs in the first ^ coordinates and projects to an element of order at 
most 2 in the remaining coordinates. Suppose p > 4. By Corollary 4.4, (23, 25) = 
(24, 25) = e, so that the projection of 25 in the first ^ coordinates has order at 
most 2 and the projection on the remaining coordinates has order 4. Therefore 
(Z3Z5) 2 = (242s) 2 = 2f 2! = zfzf = u. Moreover, by the same argument as in 
the previous paragraph, we could take z[ £ (21, 22) and z 3 £ (23, 24) such that 
(2^,25) = (23,25) = (z[,z' 3 ) = e. This implies that (2J2325) 2 = 2^ 2 2 3 2 2f = e, 
contradicting the fact that 212325 T{C). This finishes the proof of 2. 

Item 4. Let t = \U\ and set U = {ui,...,u t }. Observe that t = 5 + 
p — e — 1 ii u ^ W and otherwise t = 5 + p — e. From item 2 of Corol- 
lary 4.4 the elements of U commute. Moreover the map Z| — > C/T(C) given 
by (cti, . . . , at) 1 — y it" 1 . . . m"*T(C) is injective. Then, by item 1 of Lemma 3.2, 
the rule (ai,...,a t ) i-> u\ ai ...u 2at defines a bijection T} 2 ->■ T(U). Then 
I (WO I > \T((U))\ = 2* > 2 ,5 +''- e - 1 . If u £■ (10 then either u g" W and hence 
t = <$ + p - e, W = T{U) and |W^| = \T(U)\ = 2 s +?- e or (W 7 ) = (T(U), u) and 
then \W\ = 2\T(U)\ = 2 5+ p- £ . In both cases \W\ = 2 s+ p-\ 

Item 5. Using the argumentation in the proof of Lemma 3.6 the span 
of C is $(2?) where V is the group generated C and the swappers of A = 
{?/i, . . . , ys, zi, . . . , Zp}, where we only take one of the two swappers [a, b] or [6, a] 
for a 7^ 6 £ A If i < e then |([^ 2 i-i,a], [jz 2 i, a], T(C))/T(C)| < 2 (Lemma 4.3), 
for every a £ A \ {22^-1,22^}. Therefore, in order to generate T> modulo C 
it is enough to take the swappers of the form [2^,2^] with 2e < j < k < 

the swapper [z2i-i, ^2i] for each i < e and one out of the two swappers 
[z2»— i) z j] or [ z 2i,Zj] for each i < e and 2i < j < p. This gives a total of 
s = ( 5+p 2 _2 0+e+El=i( (5 +/ 5 - 2i ) swappers. Thus r(C) = cj+^+p+Zi with /i < s. 
If e = then s = ( 5 + p ) . If e = 1 then q- = 1 + ( S+p 2 ~ 2 ) +(5+p-2) = l+ . 
Finally, assume that e = 2. Then 5 = 0, p = 4 and h < s = 4. We claim 
that in this case we may assume that zf = u. Otherwise, by item 2 in this 
Lemma, (2^,2^) = e and (zjZj) 2 = u for every i = 1,2 and j = 3,4, and 
therefore (ziz 3 ) 2 = (z 2 2 4 ) 2 = u and (2123,2224) = (zi, z 2 )(z 3 , 24) = z 2 2f = u. 
Thus, replacing 21 and 22 by 2123 and Z2Z4, respectively, we obtain the de- 
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sired claim. To finish the proof it remains to prove that h < 3. In this case 
V = (C, [zi,Z2],[za,Z4,],si,S2) where {si,s 2 } = {[zi, z 3 ], [z 2 , z 4 ]} or {si,s 2 } = 
{{zi, Z4], [Z2, z 3 ]}. After reordering z 3 and 24, if necessary, one may assume that 
T> = (C, [zi, Z2]) [ z 3j 24], [zi, z 3 ], [z 2 , Z4]). By means of contradiction assume that 
h = 4. This means that 

.4 = {[zi, z 2 ], [z 3 ,z 4 ], [ Zl ,z 3 ], [z 2 ,z4,T(C))/T(C) (6) 

is of order 16. By (zi, z 2 ) = u we have ki = k 2 = 0. After a suitable reordering 
we may assume that zf = (uj., e|). Write zi = (01, . . . , a;), z 2 = (61, . . . , b{), 
Z3 = (ci,...,q) and Z4 = (d±, . . . , d{). As (ai,&i) = a 2 and ci has order 4, 
Ci does not commute with either a\ or 61. If (ai,Ci) = 1 then replacing zi 
by ziz 2 we may assume that (ai,ci) = (61, c\) = a 2 . We argue similarly if 
(&i,ci) = e to deduce that we may always assume that (ai,ci) = (61, c\) = a 2 . 
Then (zi,z 3 ) = (z 2 ,z 3 ) = zf. For every i g Q 8 of order 4 let Z(a;) S {1,2,3} 
with x G Au x -), where A\ = {a, a 3 }, A 2 = {b,a 2 b} and A3 = {ab,a 3 b}. Then 

{/(oi),i(&i). *(<*)} = {1,2,3} for every i < I. As ( Cl ,di) 7^ 1, ifa) 7^ W- If 
= then (b\, d\) = 1 and therefore (z 2 ,Z4) = e. Then l(bi) = l(di) 

for every i < \ and hence S4 = [z 2 ,Z4] = (uj.,ex) = zf G C, contradicting the 

assumption. Thus l{b\) 7^ Z (c?i ) and hence (z 2 ,Z4) = zf. Then lipi) 7^ for 
every i < |. Thus for every « < | we have {/(&j), £(cj), l(di)} = {1,2,3}, hence 
l(a.i) = l(di) and [a i; q] [c j; , = [aj, c,][di, Ci](cj, d 4 ) = [ajdj, Cj](ci, di) = (ci,di). 
We conclude with [zi, z 3 ][z 3 , Z4] = (z 3 ,Z4) 2 6 T(C), a contradiction. □ 

Next theorem describes the group structure of Hadamard Z 2 Z4<2g-codes and 
specify the bounds for the rank and dimension of the kernel in each case. 

Theorem 4.8. Let C is a subgroup of Z\ x x Z4 2 x Q| 3 such that $(C) is a 
Hadamard code of length n = 2 m . Let r = r(C) be the rank of C and k = k(C) be 
the dimension of its kernel. Then C has a normalized generating set X\, . . . , x a ; 
yi, . . . ,ys; Z\, . . . , z p , where m = a + 8 + p— 1, satisfying one of the following 
conditions. 

1. p = 0. Then C = Z^ S x Z| and C is a Z 2 Z^-linear code (which could be 
Z^-linear code or not), with length n = 2 m and m = a + S — 1. 

(a) If C is Z^-linear then 

for 5 G {1,2}, code C is linear; 

for 6 > 3: k = a + 1; r = a + 6 + (V) • 

(b) If C is not r L 4 -linear then a > 5 and 
for 6 £ {0, 1}, code C is linear; 

for S>2: k = a; r = a + 6 + (*) . 

2. 5 = 0, z\ = z\ — (zi,z 2 ) = u, and (zi,Zj) = z 2 and (zj,Zk) = e for 
every i G {1,2} and 3 < j,k < p. Then C ^ Z^ p+1 x (Z^ 2 x Q 8 ), 
k > a > p - 1 and r < a + p + 1 + ( p ~ X ) . 

3. 8 = 0, z\ = u ^ (z|, . . . , z 2 ) = Z^ 1 and (zi, z t ) = z 2 ; (z 4 , Zj) = e, for 
every i 7^ j in {2, . . . , p}. Then C = x (Z 1 ^ 1 x Z4), k > a > p and 
r<<J + p+(P). 
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4. p = 2, 5 < I, zf = z\ = (z 1 ,z 2 ) ^ u. Then C ^ Z^ 5 " 1 x Z\ x Q 8) 
k > cr > 5 + 1 and r<(T + <5 + p+ l<cr + 4. 

5. (5 = 0, p = 4, z 2 = z\ = (z 1 ,z 2 ) = u ^ zf — z\ — (2:3,24). Moreover, 
(zi,Zj) G (z 2 ) /or every i G {1,2} and j G {3,4}. T/ien C = 7L°f 2 x (Q 8 x 
Qs) and k>a>2;r<a + 7. 

Proof. If C is abelian then condition 1 holds and the values for the rank and 
dimension of the kernel are already known [10]. So, in the remainder of the 
proof we assume that C is non-abelian and therefore p > 2. In each case the 
description of the structure of C is a consequence of the relations and the bounds 
for r and k follow from Lemma 3.5 and Lemma 4.7. 

We fix a normalized generating set Xi, . . . ,x a ; yi,...,yg; Zi,...,z p of C 
which will be modified throughout the proof to be adapted to one of the cases. 
Let e be as in Lemma 4.7 and reorder the z^s such that those with equal square 
are consecutive and placed at the beginning of the list. Then zf i _ 1 = z 2i = 
(221-I1 z i) for every i = 1, . . . , e (see the comment after Corollary 4.4). Also, as 
in Lemma 4.7 we set Let V = {yi, y$, zi, z 3 , z 2e -i, z 2e +i, z 2e +2, z p } 
and U = {u G V : u 2 ^ u}. 

1. Assume e = 2. Then 8 = and p — 4 (Lemma 4.7). If either z\ or zf 
equals u we can assume that z\ = u. If z 2 , zf and u are pairwise different 
we can take z[ = z\z 3 and z' 2 = Z2Z4 which is a new normalized generating 
set z[, z' 2 , Z 3,Z4 with z[ = u. By Corollary 4.4 (zj, z.,) = (z 2 ), for i = 1,2 
and j = 3, 4. Hence, condition 5 holds and u ^ (U), so a > 5 + p — e = 2. 

2. Assume e = 1 and z 2 = u. Then <5 = (Lemma 4.7). 

If p = 2 then condition 2 holds. In this case u ^ (U), so cr > 5+p— e = p—1. 

Assume p > 3. Then U = {zs, . . . , z p }. By Corollary 4.4, for every 
3 < i,j < p we have (zi,Zj) = e and therefore ((zi, z^), (Z2, z^)) = (z 2 ). 
By changing the generators z\ and Z2 if necessary, we may assume that 
(zi,z p ) = (z 2 ,z p ) = z 2 . The new generating set is still normalized. We 
have two options: u (U) or u G (U). In the first case, (zi,Zi) = zf for 
every i > 3 for otherwise (zi,ZiZ p ) = z 2 ((z^Zp) 2 } in contradiction with 
Lemma 4.3. Similarly (z 2 ,Zi) = z 2 . Then condition 2 holds. We claim 
that in the second case, so when u G (U), we have (zi, z^) = e, (Z2, 2») = z 2 
for some i > 3. Otherwise (z%, z%) = (z 2 , Zi) = zf for every i = 3, . . . , p. 
Then {z\z 2l Zi) = e for every j > 3. After reordering the Zi's we may 
assume that (Z3 • ■ ■ z^) 2 = u. Then (Z1Z2Z3 ■ ■ • Z&) 2 = e contradicting 
the fact that z\...Zk $ T(C). This proves the claim. So assume that 
u G (U) and (after reordering the Zi) (zi, z 3 ) = e and (z 2 , Z3) = zf . Then 
(zi,z 3 z p ) 2 = z 2 ((z 3 z p ) 2 } and therefore (z 3 z p ) 2 = u. If 4 < i < p 
then (z^Zp) 2 ^ (z3Z p ) 2 = u and therefore (z\,Zi) = {z 2 ,Zi) = zf. Thus 
(z3Z^) 2 = u = (z3Z p ) 2 which is not possible. This proves that p = 4. Now 
we can construct a new generating set {z[ = z\z 2 , z' 2 = z' 2 , z' 3 = Z\z 3 , z 4 = 
z 4 } and it is easy to check that z' 2 = z' 2 2 = (z[,z 2 ) = u ^ z' 2 = z 12 = 
(z' 3 ,z' 4 ) and (z-,z^) = z' 2 , for every i = 1,2 and j = 3,4. Thus, e = 2 
which has been treated before. 

3. Assume e = 1 and zf ^ u. We can have p > 3 or p = 2. 
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In the first case, so if p > 3 then (2,;, Zj) = (zj, Zk) = e for every i ^ 2 and 
every j,k > 3 such that = e, by Corollary 4.4. As each Zj is not central, 
Z? = u for some j > 3 and we may assume that zf = u. After reordering 
coordinates one also may assume that (21,22) projects to Qs in the first 
^ coordinates. Then either (21,23) ^ e or (22,23) ^ e so, for instance, 
(21,23) e. If (22,23) = e then replacing 22 by 2122, we can always 
assume that (22, 23) 7^ e. Then (2,, 23) = zf for i = 1,2, by Lemma 4.3. If 
it were 3 < p then 24 projects to an element of order at most 2 in the first 
i| coordinates and to an element of order 4 in the remaining coordinates 
and (23, 24) = z\. Then xi, . . . , x a ; 2/1, . . . , ys; z\, z 2 , 23, z' A = z x z± is a new 
generating set such that 2 4 2 = z\z\ = u = (23,24), with e = 2, which 
is out of our initial assumption about e = 1. Hence, we have p = 3 
with zf = u and (2^,23) = 2 2 for every i = 1,2. Then (212223,21) = 
(212223,22) = (212223,23) = e. Therefore 212223 G Z(C), a contradiction. 

In the second case, so when p = 2, assume <5 > 1. We can reorder the 
coordinates in such a way that (21,22) projects to Qs in the first j coor- 
dinates and then take two elements 2/1 , 2/2 of order four which commutes 
with 21 and 22. The first ^ coordinates of both 2/i must be of order at 
most two and so, 2/12/2 is of order two, contradicting the fact that yi, y 2 are 
elements of a generating set. Hence, S < 1. In this case, note that if we 
take A = (a;i, . . . j/i; Zi) then A = $(*4) is a linear code. Indeed, the 
value of all swappers is e except for [2/1,2/1] = 2/1 and [21,21] = zf, which 
are also values belonging to A. Code C = {A,z 2 ) has only one possible 
swapper given by [22, 21] and so, r(C) < m + 2. Then, condition 4 holds. 

4. Finally assume e = 0. Necessarily zf = u for some i, since (zi, zj) = 
e if zf,Zj and u are pairwisc different. We may assume that zf = u. 
Then (21, zi) — zf and (zi,zj) — e for every i,j — 2,..., p. We have 
U = {22, . . . ,2 p } and (U) is isomorphic to 1> 2 ~ l ■ We have two options: 
u G (U) or u ^ (U). In the first case, reordering z 2 ,...,z p , we may 
assume that z\z\ . . . z\ = u for some 2 < k < p. Then we change the set 
of generators by replacing 22 by z 2 ■ ■ ■ %k ■ Observe that we have passed 
from a normalized generating set with e = to a normalized one with 
e = 1 and (21, 22) = z\ = z\ = u. This case is already studied. If u ^ (U) 
then 6 = and condition 3 holds. Otherwise, there exists an element 
of order four, y commuting with 21 and 22. But (21,22) = z 2 7^ u, so 
the coordinates of order four in 22 should coincide with the coordinates 
of order at most two in y and then y 2 z 2 = u or, the same (yzi) 2 = 
z\. Then x\, . . . , x p ; 2/1, . . . , ys', z[ = yzi, z 2 , 23, . . . , z p is a new normalized 
generating set with e = 1, and (2J) 2 = z\ = {z[, z 2 ) 7^ u, a case which has 
been treated before. This finishes the proof. 

□ 

If C is a subgroup of 7L\ X x 7L\ 2 x Q fca such that C = $(C) is a Hadamard 
code and with a normalized set of generating vectors satisfying condition i in 
Theorem 4.8 we will say that C is of shape i. 

Corollary 4.9. Let C be a subgroup of 7L k 2 x x Z4 2 x Q ks of length 2 m and type 
(a, 5, p) such that C = ^(C) is a Hadamard code. Let k = k(C) and r = r(C). 
Then the following statements hold: 
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1- [f 1 < cr < k < m+1 < r < m + l+( s + p ) and S + p = m+l-a < [^J; 
with one exception for a code with parameters to = 5, a = 2, 8 = 0, p = 4. 



2. r < 



m 
m 



„2 , 



More precisely: 



if to is odd; 
if to is even. 



(m + !)<■{ M 

1- 

1. 

3, 



.,2 - 



( | ) , if m is odd and C is of shape 1; 

I , if m is odd and C is of shape 2 ; 
if m is odd and C is of shape 3; 
) , if m is even and C is of shape 1 or 3; 

("I"), if m is even and C is of shape 2 ; 
if C is of shape 4', 
if C is of shape 5; 



Proof. Item 1. It is clear that k<m + l = a + S + p<r. From Lemma 3.5 we 
have a < k and Lemma 3.6 gives r < m + 1 + ( <5 ^ p ). Moreover a > S + p — 1, 
except for the case e = 2, which is shape 5. In this last case we also have S = 
and p — 4. so a still fulfils the inequality a > S + p — 1, with the exception of 
(m = 5, a = 2, S = 0, p = 4). Hence m + l = o- + 5 + p<2(T + l (with the above 
exception) and therefore [^1 < a < k. Then 6 + p = m + 1 — a < m + 1 — y = 

TO + 2 

2 ■ 

Item 2. Let h = r — (m + 1). 

For shape 1(a), m+1 = a + 8 > 28, hence 8 — 1 < L I2 5~'"J • Hence, h = 
r-(m+l) = ((t + (5+(' 5 2 1 )-(to+1) = O^ 1 )- Thus, if m is odd then h < (H^) 
and if m is even h < ( | ) < ( ~|). 

For shape 1(b), m+l = cr + tf> 2(5 + 1, so £< [f J and h = Q. Thus, if 
to is odd then h < ( | ) and if m is even /i < ( ~|") . 

For shape 2, m + 1 = a + p > 2p-l, so that p-1 < |_f J, and h < l + C^ 1 )- 
Hence, if to is odd then h < 1 + ( \ ) and if to is even ft, < 1 + ("|"). 

For shape 3, a > p and m + 1 = a + p > 2p, so p < [-^^J ■ Moreover, 
h < ( p ). Hence, if to is odd then ft < ( | ) anc i if TO i s even ft < (|^). 

For shape 4, r < a + 8 + p + 1 <to + 2. Hence, ft = r — (to + 1) < 1. 

Finally, the bound for shape 5, comes from Lemma 4.7. □ 

Example 4.10 (A Hadamard Z 2 Z 4 Q 8 -code with \f] > k and m+l-a > [^j)- 
By item 1 in Corollary 4.9, there are not Hadamard Z^ZLtQg-codes of length 2 m 
such that neither [^] < k nor to + 1 — a > L 12 ^] ! except perhaps for a code 
of parameters (m = 5,er = 2,8 = 0, p = 4). We present one example of such a 
code. 

Consider the subgroup C of Qg generated by 

z\ = (a, a, a, a, a, a, a, a), 

Z2 = (b, b, ab, ab, b, b, ab, ab), 

z 3 = (a, a, a 3 , a 3 , 1,1, a 2 , a 2 ), 

z 4 = (b,b 3 ,ab,a 3 b,l,a 2 ,l,a 2 ). 
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Then C is of type (2, 0, 4), z\, z%, Z3, 2:4 is a normalized generating system of C, 
which is of shape 5 and $(C) is a Hadamard code. Note that k(C) = 2 = 2^ < 
3 = [f J , r(C) = 8 = m + 3 and m + 1 - cr = 4 > 3 = • 

Example 4.11 (The Hadamard codes of length 16). Let C be a Hadamard 
code of length 16 and let r = r(C) and k = k(C). As it was explained at the 
beginning of this section (r, k) = {(5, 5), (6, 3), (7, 2), (8, 1), (8, 2)}. Of course 
if (r, k) = (5,5) then C is Z2-linear. If (r,k) = (6,3) then C is Z2Z4-linear 
and if (r, fc) £ {(7, 2), (8, 1), (8, 2)} then C is not a r L-{L^-Xvas.zi linear code [10]. 
In Proposition 4.2 we have exhibited a Hadamard Qs-code of length 16 with 
(r, fc) = (7, 2) and from item 2 of Corollary 4.9 the upper bound for the rank of 
Z^ZiQg-codes of length 2 4 is 7. Hence, the Hadamard codes of length 16 and 
rank 8 are not Z2Z4Q 8 -codes. 

5 Recursive constructions of Hadamard Z2Z4Q8- 
codes 

In this section we present some methods to construct quaternionic Hada- 
mard codes from a given Hadamard code. 

The complement of a binary vector c is denoted c. Observe that if x £ Q 
then $(c) = $(uc). 

5.1 Prom Z 2 Z 4 -linear Hadamard codes to Hadamard Z 4 Q 8 - 
codes 

It is known [10] that for any m we have [ m 2 ~ 1 J nonequivalent Z^dincar 
Hadamard codes of binary length n — 2™\ These codes can be characterized by 
the parameter 5. Note that 6 G {1,2, ... , L 12 ^]}, but the values 5 = 1, 2 give 
codes equivalent to the linear Hadamard. Also in [10] there are described the 
Z2Z4-linear Hadamard codes (which are not Z4-codes). For any m there are 
L^J nonequivalent such codes of binary length n = 2 m . As for the Z4-linear 
case, these codes can be characterized by the parameter S £ {0, 1, 2, ... , [ttJ} 
and the values 5 = 0, 1 give codes equivalent to the linear Hadamard. 

We begin by taking a Z2Z4-linear Hadamard code to obtain a Hadamard 
Z4<28-code. Let C = $(C) be a Z2Z4-linear code, where C is a subgroup of 
Zf x Z4. Let £1 : Z2 — > Z4 be the homomorphism defined by = 2i and let 
£2 : Z4 — > (a) C Q 8 be the homomorphism defined by £2^) = a 1 and generalize 
those to a componentwise group homomorphism £ : Zj x — > Z4 x Qg . Let C q 
be the Z4<2 8 -code £(C) of binary length 2 (a + 2/?) = 2n. Code C g is a Z4<2 8 -code 
of the same type as C. 

Assume that &(C) is a Hadamard code. Then the length of $(C g ) is 2n and 
all the codewords of $(C q ) have length 0, n or 2n. However Q(C q ) is not a 
Hadamard code since \C q \ = |C| = 2n. Hence, to obtain a Hadamard code we 
need to double the cardinality of this code. We do that by taking C^ x > = (C q ,x) 
for an appropriate element x £ ZJ x Q 8 of order 2 modulo C q which normalizes 
C q and C< x ~> = &(CW). Then = C q U xC q and to make sure that is a 
Hadamard code we must choose x so that 

wt($(.xc)) = n, for every c £ C (7) 
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If x has order 2 then, after reordering the coordinates we may assume that 
x = (ej^ujj. Then = <J>(C ? ) U {(ci,c^) : (ci,c 2 ) <E C}, where both ci 
and C2 have length n. Observe that wt(ci,C2) = wt(ci) + n — wt(c2). Thus 
for C( x > to be a Hadamard code it is necessary that wt(ci) = wt(c2) for every 
(ci,c 2 ) S C. 

Example 5.1. Take C = ((1, 1, 1, 1), (2, 0, 1, 3)), which is a Z4-lincar code, 
but with the same codewords as the linear Hadamard code of length 8. Then 
C q = ((a, a, a, a), (a 2 , 1, a, a 3 )} and taking x = (1,1, a 2 , a 2 ) we obtain C^ x \ 
which is a Hadamard code of length 16 (with the same codewords as the binary 
linear Hadamard code of length 16). 

One way to ensure that C^ x > is a Hadamard code is taking x = (x\, ■ ■ ■ , xa.) 
with each Xi £ Q$\(a). Condition (7) above is satisfied because for every ceC, 
all the coordinates of xc have order 4 and therefore wt($(a;c)) = n, as desired. 
The rank and dimension of the kernel of C(x) depends on the election of x. 

Example 5.2. Take C = ((1, 1, 1, 1), (2, 0, 1, 3))) C Z|, as in the Example 5.1. 
If we choose a; = (b, b, b, b) then is again the (unique up to equivalence) 
binary linear code of length 16. If we take x = (b, ab, b, ab) then C^ x > is the 
group of Proposition 4.2 and hence is the Hadamard Qs-code of length 16 
with rank 7 and dimension of the kernel 2. Finally, if we choose y = (b, b, b, a 3 b) 
then CM is a Hadamard Qs-code of length 16, with rank 6 and dimension of 
kernel 3. Hence the three Hadamard ^^Qg-codes of length 16 can be obtained 
applying our construction to C. 

The following theorem shows that most Hadamard Z 2 Z4Q8-codcs can be 
obtained with this construction. 

Theorem 5.3. Let C be a Hadamard ^Z^Qg-code. Assume that C is either 
of shape 2 or 3. Then C is equivalent to for C a l-iL^-linear code and 
some z. 

Proof. Assume that C = <p{C') with C a subgroup of x Zf x Q% and 
let x\, . . . , x a ; . . . , y$; Z\, . . . , z p a normalized generating set of C satisfying 
either condition 2 or 3 of Theorem 4.8. As z\ = u, we have k\ = 0. Moreover, 
for shape 2, (zi, z-z) = u and therefore a = 0. Let 

c „ _ ( (x 1 ,...,x <T ,ZiZ2,Z3,---,z p ), for shape 2; 
\ {x 1: . . . ,x a ; z 2 , z 3 , . . . , z p ), for shape 3. 

Then C" is an abclian subgroup of C of index 2. Moreover, the projection on 
the Z4 part is contained in {0,2}. This is clear for shape 2. For shape 3, it is 
a consequence of {z\,Zi) = zf for i > 2. After a suitable permutation on the 
Qg-coordinates we may assume that C C 2ZJ x (a)* 3 and therefore C" = £(C) 
for a suitable subgroup C of Z^ x Zf such that C = $(C) is a Hadamard code. 
Then C = (C, zi) and so C = C {zi) . 

Note that if C is of shape 2, then a = and so it is equivalent to C^ 21 -* for 
C a Z4-linear code. □ 

Notice that if C is of shape 5 then C has not any abelian subgroup of index 
2 and therefore C can not be obtained with this type of construction. 



20 



The Z2Z4-linear codes C used in the last Theorem have length n = 2 m , 
where m + 1 = a + 6 and a > S in the case we are dealing with Z2Z4-linear 
(non Z4-linear) codes (see [10]). The parameters of the obtained code C after 
the construction in Theorem 5.3 are m! = m + 1, p' = 5 + 1 and a' = a. 
Therefore, m!=m+l = a + 5 = a'+p' — 1. Rank of C can be computed from 
rank of C adding vector z\ and all the swappers [zi,z,], where i £ {l,p}, so 
r(C') < r(C) + l + p' = <j + 5 + Q + l + p' = u' + p'+{ p '- 1 ) +p' = a' + p'+fy. 

. m+l , 

From Corollary 4.9, if m is odd then the upper bound r < m+l + ( | J can 
only be reached for Hadamard Z 2 Z4<2 8 -codes of shape 3 or for shape 5 , with 
m = 5. For m even the upper bound r < m+2+ ("|J only can be obtained with 
Hadamard Z2Z4<2g-codes of shape 2. For instance, for m = 4 this maximum is 7 
and it is reached by the code of Proposition 4.2 which is of shape 2. For m = 5, 
the upper bound for the rank of a Z 2 Z 4 Q 8 -code is 9. In the next example we 
will show that we can construct a Z2Z4Qs-code with m = 5 and rank 9, by 
using the latest construction. 

Example 5.4. Take the Hadamard Z2Z4-linear code C, with m = 4 and param- 
eter 6 = 2. Code C is generated by (1, 1, 1, 1 1 2, 2, 2, 2, 2, 2), (0, 1, 0, 1 0, 2, 1, 1, 1, 1), 
(0, 0, 1, 1 1 1, 1, 0, 1, 2, 3) £ Z| x Z|. Now, construct £(C) C Z| x Q% generated by 

X! =(2, 2, 2, 2 | a 2 , a 2 , a 2 , a 2 , a 2 , a 2 ) 
z 2 =(0,2,0,2 | l,a 2 ,a, a, a, a) 
z 3 =(0,0,2,2|a,a,l,a, a 2 , a 3 ) 

If we choose z\ = (1, 1, 1, 1, | b, ab, b, ab, ab, a 3 b) then C^ Zl > is a Hadamard 
code of length 32, type (3, 0, 3), shape 3, rank r = 9 and dimension of the kernel 
k = 3. 



5.2 The generalized Kronecker construction 

We give a generalization of the Kronecker construction of Hadamard matrices 
in the context of Hadamard ^^Qs-codes. 

If H is a Hadamard matrix then the Kronecker matrix of H is IC(H) = 
f H H \ 

{ jj fj J ' which is another Hadamard matrix. If C is the Hadamard code 

associates to H and /C(C) is the Hadamard code associated to IC(H) then tC(C) 
is formed by the vectors of the form (c, c) and (c,c), with c £ C. 

Let A : Q —5- Q x Q be the diagonal map, i.e., A(x) = (x, x) for each x £ C7. 

Assume that C = $(C), for C a subgroup of Q. Then £(C) = $(/C(C)) where 
K{C) = (A(C), (l,u)>. Moreover k(K.(C)) = k(C) + 1, r(/C(C)) = r(C) + 1 and 
if C is of type (cr, 5, p) then fC(C) is of type (tr + 1, <5, p). 

More generally, let g be an element of Q of order 2 modulo C which normalizes 
C, i.e., 

C 9 = C and 5 2 £ C. 

Consider the subgroup IC g (C) = (A(C), (g, gu)) oiQ x Q. For example, IC g (C) = 
fC(C) if and only if g £ C. We claim that <P(/C ff (C)) is a Hadamard code. 

First we have that A(C) is a subgroup of (7 x Q of cardinality 2n. Moreover, 
( 5 , 5 u) 2 =_(.g 2 ,ff 2 ) £ A(C); C = C and c £ C then ( 5 , .gu)" 1 ^, c)( ff , 5 u) = 
(gcg^ 1 .gcg^ 1 ). Therefore fC g (C) = A(C) U {{gc, guc) : c £ C} is a subgroup of 
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Q x Q of cardinality An. Furthermore, for every c £ C we have wt($(c, c)) = 
2wt(4>(c)) 6 {0,n, 2rt} and wt($(c#, cug)) = wt($(cg), $(cg)) = wt($(cg)) + 
2n - wt($(cg)) = 2ra. 

Moreover, r(/C 9 (C)) = r{C) + 1 and k{K g {C)) < k(C) + 1. Assume that 
C is of type (a,5,p). If 5 has order 2 then /C 3 (C) is of type (a + 1,6, p). If g 
has order 4 and commutes with all the elements of Z(C) then K, g (C) is of type 
(a, S + l,p). Finally, if Cz(c){g) — { x £ Z(C) : = gx} is of order a + 61 with 
Si < 5 then JC g (C) is of type (er, 61, p + S — £1 + 1)- 

Example 5.5. As an example of the above construction, from the code C 
constructed in Proposition 4.2 and taking g = (b, ab, 1,1) G Q| we obtain a 
new code JC g {C) of binary length 32, which is a quatcrnionic Hadamard, non 
Z2Z4-linear code, with dimension of the kernel 2 and rank 8. It is equivalent to 
the code of Example 4.10. 

Example 5.6. Note that in some cases, when the size of the kernel of C is 
strictly greater than the size of the center of C it could happen that using the 
above generalized Kronecker construction the dimension of the kernel of the new 
code K. g (C) is lower than the original. As an example, take C the subgroup of 
Q| generated by 

Zi =(a, a, a, a, a, a, a, a, ) 
Z2 =(b, ab, b, ab, b, ab, b, ab) 
z 3 =(a 2 ,l,a 2 ,l,a 2 ,l,a 2 ,l) 
z 4 =(a 2 ,a 2 ,l,l,a,a, a 3 , a 3 ) 

The corresponding binary code C = ^(C) is a Hadamard, non Z2Z4-linear code 
of length 32, type (3, 0, 3), shape 3, rank 7 and dimension of the kernel 4. 

Take g = (a 2 , a 2 , 1, 1, b, ab, b, ab) S Q| and construct K, g (C), which turn 
out to be a Hadamard, non ^Z^lmear , code of length 64, type (3, 0, 4), shape 2, 
rank 8 and dimension of the kernel 3. 

5.3 Some final remarks 

Using the above constructions from an initial well known code (linear or 
Z2Z4-linear ) we can construct several infinite families of Z2Z4<2s-codes, which 
are not Z2Z4-lincar . 

We already mentioned that the Hadamard codes of length 16 can be com- 
pletely classified using the invariants given by the rank and the dimension of 
the kernel. However, in general, for larger lengths, we can find nonisomorphic 
Hadamard Z^^Qs-codes with the same invariants. 

Example 5.7. As an example, consider code C in Example 5.6. It is a binary 
Hadamard, non Z2 ^-linear code of length 32, rank 7 and dimension of the 
kernel 4 . We also know a Z2Z4-lincar code of length 32, rank 7 and dimension 
of the kernel 4 (item 1 of Theorem 4.8). It is the code C , where C = <J>(C) 
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and C is a subgroup of Z| x Z| 2 generated by: 

Xl =(1,1, 1,1, 1,1, 1,1 | 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2) 
x 2 =(0,0,0,0,1,1,1,1 (0,0,0,0,0,0,2,2,2,2,2,2) 
y x =(0,1, 0,1, 0,1, 0,1 1 0,2, 1,1, 1,1, 0,2, 1,1, 1,1) 
y 2 =(0,0,1,1,0,0,1,1 1 1,1,0,1,2,3,1,1,0,1,2,3) 

Note that the examples we wrote into the paper achieve almost all the shapes 
according Theorem 4.8. For instance, shape 1 is satisfied for all well known 
Z2Z4-linear and Z4-linear Hadamard codes; code in Proposition 4.2 is of shape 2; 
code in Example 5.4 is of shape 3 and code in Example 4.10 is of shape 5. 
However, there is no any example of shape 4. We supply such an example 
below. 

Example 5.8. Let C be the 1% x Q 8 -code ((1, 1, 0, 0|a), (1, 0, 1, 0|b), (1, 1, 1, l|a 2 )). 
Code C is of shape 4 and, after the Gray map, code C is a linear Hadamard 
code. 

We can use a slightly variation of the Kronccker construction to obtain a 
shape 4 non linear code with the maximum rank allowed for this shape. 

First of all, we use the Kronecker construction to obtain the code V = /C(C), 
which is generated by 

xi =(1,1, 1,1,1,1,1,11a 2 , a 2 ) 
x 2 =(0,0,0,0, 1,1,1, 1|1, a 2 ) 
zi =(l,l,0,0,l,l,0,0|a,a) 
z 2 =(l,0,l,0,l,0,l,0|b,b) 

Code D is a (linear) binary code of length 16, shape 4 and dimension of the 
kernel and rank equal to the dimension of D, which is 5. 
Finally, take the code T> with generators x±, x 2 , z\ and 

z 2 = (1,0,1, 0,1, 0,1, 0|ab,b). 

It is straightforward to check that T> is of shape 4 and the binary code D = $(£>) 
is of rank 6. Indeed, code V has a new swapper [z\, z 2 ) = (0, 0, 0, 0, 0, 0, 0, 0|a 2 , 1) 
which did not exist in T>. 
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